home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / sys / amiga / networking / 3244 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  3.5 KB
  1. Path: walrus.megabaud.fi!not-for-mail
  2. From: petrin@walrus.megabaud.fi (Petri Nordlund)
  3. Newsgroups: comp.sys.amiga.networking
  4. Subject: Re: Announce: AWeb 1.0 released!
  5. Date: 30 Mar 1996 21:03:30 +0200
  6. Organization: Megabaud Oy,Helsinki,Finland
  7. Message-ID: <4jk0i2$ga2@walrus.megabaud.fi>
  8. NNTP-Posting-Host: walrus.megabaud.fi
  9.  
  10. Jason S Birch (jasonb@cs.uwa.edu.au) writes:
  11. >mlelstv@serpens.rhein.de (Michael van Elst) writes:
  12. >>jasonb@cs.uwa.edu.au (Jason S Birch) writes:
  13. >>Of course you can drop the priority of all these tasks to the same
  14. >>level. But apparently this is not what happens with Executive.
  15. >
  16. >Executive dynamically adjusts the priorities every second so that, over
  17. >time, several CPU-intensive tasks (originally at the same priority)
  18. >will indeed get equal amounts of CPU time. This satisfies your
  19. >requirement for timeslicing, except the timeslices tend to be in
  20. >quantums of one second rather than four VBLs. 
  21.  
  22.   This depends on the used scheduler. The standard-scheduler in
  23.   Executive does this, but the better ones, especially the queues-
  24.   scheduler works differently. It mimics BSD-style multilevel
  25.   feedback queue scheduler, although tasks won't migrate between
  26.   queues until priorities are recalculated every second. Let
  27.   me quote from Executive documentation:
  28.  
  29.   ------
  30.     This scheduler divides the dynamic priority range to eight priority
  31.     levels and runs several tasks with the same priority. Tasks that use
  32.     approximately the same amount of CPU time get same priority.
  33.  
  34.     Exec will Round-Robin tasks that have same priority. Each task is
  35.     run for a time-slice called Quantum and then the next task gets
  36.     chance to run. Exec normally uses a fixed Quantum value 4, but
  37.     this scheduler adjusts the Quantum value for each task to maximize
  38.     throughput of CPU-intensive tasks and to make interactive tasks
  39.     more responsive. Here are the Quantum values given to tasks with
  40.     different priorities:
  41.  
  42.       PRIORITY                           QUANTUM
  43.        above dynamic range                  4
  44.        scheduled (inside dynamic range)    2-10
  45.        below dynamic range                  12
  46.  
  47.     For scheduled tasks the Quantum is the largest (10) when task's
  48.     priority is close to dynamicmax priority (by default -100).
  49.  
  50.     This scheduler tries to eliminate "wobbling" priorities by not
  51.     letting a task migrate upwards immediately. Task has to wait
  52.     for one second before its priority can be raised.
  53.  
  54.     This is currently the best scheduler in Executive.
  55.   ------
  56.  
  57.   When using this scheduler, tasks that use approximately the same
  58.   amout of CPU time, will soon get the same priority and will be
  59.   "round-robined" by Exec. For example, this Ps-client's output
  60.   is sorted by task priority:
  61.  
  62.   PID  PRI RPRI NICE TYPE STATE      TIME  IDLE    CPU% NAME              
  63.   295  -50    1    0 proc wait     0.801s    3m   0.00% CygnusEd          
  64.   287  -50    1    0 proc wait    22.707s    6s   0.38% CygnusEd          
  65.     1  -62    0    0 bcli wait     2.530s         4.94% [find]            
  66.    14  -62    0    0 bcli wait    13.008s         7.09% [find]            
  67.    10  -75    0    0 bcli ready    4.592s        13.91% [lha]             
  68.    15  -75    0    0 bcli ready   22.401s        20.26% [lha]             
  69. -- 
  70.                                       __
  71.  ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~///~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
  72.        Petri Nordlund             __///         petrin@megabaud.fi
  73.  ---------------------------------\XX/----------------------------------
  74.